Extensions of the Trueskill Rating System
نویسندگان
چکیده
The TrueSkill Bayesian rating system, developed a few years ago in Microsoft Research, provides an accurate probabilistic model for estimating relative skills of participants in the most general situation of participants re-organizing into different teams for each game. However, in cases when data on each participant is scarce, the teams may be of different size and their strength does not grow proportional to the size the TrueSkill system does not cope so well. We present several extensions and ramifications of the TrueSkill system and compare their predictive power on a testbed that exhibits all the problems described above.
منابع مشابه
Score-Based Bayesian Skill Learning
We extend the Bayesian skill rating system of TrueSkill to accommodate score-based match outcomes. TrueSkill has proven to be a very effective algorithm for matchmaking — the process of pairing competitors based on similar skill-level — in competitive online gaming. However, for the case of two teams/players, TrueSkill only learns from win, lose, or draw outcomes and cannot use additional match...
متن کاملA New Bayesian Rating System for Team Competitions
We present a novel probabilistic rating system for team competitions. Building upon TrueSkill, we change the factor graph structure to cope with the problems of TrueSkill, e.g., multiway ties and variable team size. We give detailed inference algorithms for the new structure. Experimental results show a significant improvement over TrueSkill.
متن کاملTrueSkill Through Time: Revisiting the History of Chess
We extend the Bayesian skill rating system TrueSkill to infer entire time series of skills of players by smoothing through time instead of filtering. The skill of each participating player, say, every year is represented by a latent skill variable which is affected by the relevant game outcomes that year, and coupled with the skill variables of the previous and subsequent year. Inference in the...
متن کاملRating systems with multiple factors
Rating systems have been receiving increasing attention recently, especially after TrueSkill was introduced (Herbrich et al., 2007). Most existing models are based upon one latent variable associated with each player; the purpose of my project is to construct a multiple-feature model for rating players. Such a model associates more characteristics to a competitor and could – besides telling you...
متن کاملWhole-History Rating: A Bayesian Rating System for Players of Time-Varying Strength
Whole-History Rating (WHR) is a new method to estimate the time-varying strengths of players involved in paired comparisons. Like many variations of the Elo rating system, the whole-history approach is based on the dynamic Bradley-Terry model. But, instead of using incremental approximations, WHR directly computes the exact maximum a posteriori over the whole rating history of all players. This...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010